What is Claimed is: 



1. A method for providing a composite objective image quality metric of a set of a 
5 plurality of random video features, said method comprising the steps of: 

(a) receiving a video sequence for image quality evaluation; 

(b) providing an objective metric image quality controller comprising a random set 
of metrics ranging from Mi to Mn without cross correlation information for ; 

(c) applying said each one metric of said set of metrics individually to said video 
Qo sequence so that said each one metric of said random set of metrics provides an individual 
f^. objective scoring value of said video sequence ranging from xi to Xnl 

(d) determining a plurality of sets of weights {w\ to Wn) which correlate to 
\| predetermined subjective evaluations of image quality for a predetermined plurality of 

video sequences (n), each one set of weights of said plurality of sets of weights being 
Ms assigned a range having an incremental value equal to said range divided by a number of 



Ll E Vt 



combinations for said each one set of weights; 

(e) weighting by said each one set of weights each individual objective scoring value 
x\ toxn provided by said each one metric of said random set of metrics in step (c); 

(f) adding the weighted individual objective scoring values of said random set of 
20 metrics into a single objective evaluation F, wherein each weighted individual scoring value 

from step (e) is multiplied by each individual objective scoring value jci to JCn from step (c); 

(g) calculating a correlation factor R to provide a correlation value for the objective 
evaluation F and the plurality of video sequences (n); 
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(h) repeating steps (e), (f) and (g) for each set of weights provided in step (d) to 
determine a plurality of correlation factors R; 

(i) ranking said plurality of correlation factors R, wherein a particular correlation 
factor of said plurality of correlation factors having a particular correlation value closest to 
1 represents a best ranking of the respective combined metrics in step (e) for each set of 
weights; and 

(j) providing image quality information to at least one of a system optimizer and the 
video processing module as to the best ranking of the respective combined metrics obtained 
in step (i) to provide a best perceptual image quality. 

2. The method according to Claim 1, where the combining recited in step (f) is 
performed non-linearly by a quadratic model to obtain the objective evaluation F. 

3. The method according to Claim 2, wherein when a number of the set of metrics 
=4, then the quadratic model to obtain the objective evaluation F is: 

2 2 2 2 

4. The method according to Claim 2, wherein when a number of the sets of 
metrics=n, then the quadratic model to obtain the objective evaluation F is: 

n 

F = w . X - )^ ? wherein " n " is a non-zero value. 
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5. The method according to Claim 1, wherein a number of sets of metrics=n, and 
step (f) includes using a polynomial degree for non-linear combination to an Lth order, and 
said objective evaluation F is obtained according to: 

n 

F = (^w.x-)^ wherein " „ " is a non-zero value, 

i=i 

6. The method according to Claim 1, wherein the calculating of the correlation 

factor R in step (g ) is performed by using a Spearman rank order comprising the 
following equation: 

R=l - 6 * (X-Y)' (X-Y) 
k(k'-l) 

wherein X is equal to a vector of ranked k objective values for the k sequences (k * 

1), and 

Y is equal to a vector of ranked k subjective evaluation for the k sequences 

{k * 1). 



7. The method according to Claim 2, wherein the calculating of the correlation 

factor R in step (g ) is performed by using a Spearman rank order comprising the 
following equation: 

R=l - 6 * (X-Y)* (X-Y> 
k(k2-l) 

wherein X is equal to a vector of ranked k objective values for the k sequences {k * 

1), and 
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Y is equal to a vector of ranked k subjective evaluation for the k sequences 

{k * 1). 

8. The method according to Claim 4, wherein the calculating of the correlation 

factor R in step (g) is performed by using a Spearman rank order comprising the 
following equation: 

R=l - 6 * (X-Y>^ (X-Y) 
k(k'-l) 

wherein X is equal to a vector of ranked A objective values for the k sequences {k * 

1), and 

Y is equal to a vector of ranked k subjective evaluation for the k sequences 

{k * 1). 

9. The method according to Claim 1, further comprising: 

(k) selecting a best set of weights from the plurality of sets of weights provided in 
step (d) , said best set of weights being heuristically determined by a genetic algorithm that 
increases dynamically a size of the assigned range of said each one set of weights provided 
in step (d). 

10. The method according to Claim 1, further comprising: 

(k) selecting a best set of weights from the plurality of sets of weights provided in 
step (d), said best set of weights being heuristically determined by a genetic algorithm that 
that enables finding the best solution that maximizes the correlation factor R of the overall 
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T)bjective image quality F with the subjective evaluation without performing an exhaustive 
search to find the best set of weights. 

11. The method according to Claim 2, further comprising: 

(k) selecting a best set of weights from the plurality of sets of weights provided in 
step (d) , said best set of weights being heuristically determined by a genetic algorithm that 
increases dynamically a size of the assigned range of said each one set of weights provided 
in step (d). 

12. The method according to Claim 2, further comprising: 

(k) selecting a best set of weights from the plurality of sets of weights provided in 
step (d), said best set of weights being heuristically determined by a genetic algorithm that 
enables finding the best solution that maximizes the correlation factor R of the overall 
objective image quality F with the subjective evaluation without performing an exhaustive 
search to find the best set of weights. 

13. The method according to Claim 7, further comprising: 

(k) selecting a best set of weights from the plurality of sets of weights provided in 
step (d) , said best set of weights being heuristically determined by a genetic algorithm that 
increases dynamically a size of the assigned range of said each one set of weights provided 
in step (d). 

14. The method according to Claim 7, further comprising: 
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(k) selecting a best set of weights from the plurality of sets of weights provided in 
step (d), said best set of weights being heuristically determined by a genetic algorithm that 
that enables finding the best solution that maximizes the correlation factor R of the overall 
objective image quality F with the subjective evaluation without performing an exhaustive 
search to find the best set of weights. 

15. The method according to Claim 9, wherein said genetic algorithm comprises a 
chromosome having a number of genes corresponding to quantity of said plurality of sets 
of weights in step (d), and each gene of said number of genes being represented by a 
quantity of bits sufficient to represent all possible tested values for said each one weight in 
binary, wherein all possible tested values being equal to an absolute value of the assigned 
range for said each one set of weights provided in step (d) divided by the incremental value 
for said each one set of weights. 

16. The method according to Claim IS, wherein said genetic algorithm alters a bit 
pattern of said chromosome by at least one of mutation and crossover while minimizing a 
deviation in the correlation factor R, so that a best solution comprises a deviation closest to 
zero. 

17. The method according to Claim 10, wherein said genetic algorithm comprises a 
chromosome having a number of genes corresponding to quantity of said plurality of sets 
of weights in step (d), and each gene of said number of genes being represented by a 
quantity of bits sufficient to represent all possible tested values for said each one weight in 
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binary, wherein all possible tested values being equal to a value of the assigned range for 
said each one set of weights provided in step (d) divided by the incremental value for said 
each one set of weights. 

18. The method according to Claim 17, wherein said genetic algorithm alters a bit 
pattern of said chromosome by at least one of mutation and crossover while minimizing a 
deviation in the correlation factor R, so that a best solution comprises a deviation closest to 
zero. 

19. The method according to Claim 17, wherein said genetic algorithm alters a bit 
pattern of said chromosome by at least one of mutation and crossover while minimizing a 
deviation in the correlation factor R, so that a best solution comprises one of 1) the 
deviation within a predetermined percentage of a predetermined value, and 2) the 
deviation can not be decreased any further after a certain predetermined number of 
attempts. 

20. The method according to Claim 11, wherein said genetic algorithm comprises a 
chromosome having a number of genes corresponding to quantity of said plurality of sets 
of weights in step (d), and each gene of said number of genes being represented by a 
quantity of bits sufficient to represent all possible tested values for said each one weight in 
binary, wherein all possible tested values being equal to a value of the assigned range for 
said each one set of weights provided in step (d) divided by the incremental value for said 
each one set of weights. 
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21. The method according to Claim 20, wherein said genetic algorithm alters a bit 
pattern of said chromosome by at least one of mutation and crossover while minimizing a 
deviation in the correlation factor R, so that a best solution comprises a deviation closest to 
zero. 

22. The method according to Claim 12, wherein said genetic algorithm comprises a 
chromosome having a number of genes corresponding to quantity of said plurality of sets 
of weights in step (d), and each gene of said number of genes being represented by a 
quantity of bits sufficient to represent all possible tested values for said each one weight in 
binary, wherein all possible tested values being equal to a value of the assigned range for 
said each one set of weights provided in step (d) divided by the incremental value for said 
each one set of weights. 

23. The method according to Claim 22, wherein said genetic algorithm alters a bit 
pattern of said chromosome by at least one of mutation and crossover while minimizing a 
deviation in the correlation factor R, so that a best solution comprises a deviation closest to 
zero. 

24. The method according to Claim 13, wherein said genetic algorithm comprises a 
chromosome having a number of genes corresponding to quantity of said plurality of sets 
of weights in step (d), and each gene of said number of genes being represented by a 
quantity of bits sufficient to represent all possible tested values for said each one weight in 
binary, wherein all possible tested values being equal to a value of the assigned range for 
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^aid each one set of weights provided in step (d) divided by the incremental value for said 
each one set of weights. 

25. The method according to Claim 24, wherein said genetic algorithm alters a bit 
pattern of said chromosome by at least one of mutation and crossover while minimizing a 
deviation in the correlation factor R, wherein the deviation = 1-R, and a best solution 
determined by said algorithm comprises a deviation closest to zero. 

26. The method according to Claim 13, wherein said genetic algorithm comprises a 
chromosome having a number of genes corresponding to quantity of said plurality of sets 
of weights in step (d), and each gene of said number of genes being represented by a 
quantity of bits sufficient to represent all possible tested values for said each one weight in 
binary, wherein all possible tested values being equal to a value of the assigned range for 
said each one set of weights provided in step (d) divided by the incremental value for said 
each one set of weights, and 

wherein said genetic algorithm alters a bit pattern of said chromosome by at 
least one of mutation and crossover while minimizing a deviation in the correlation factor 
R, wherein the deviation = 1-R, and a best solution determined by said algorithm comprises 
a deviation closest to a predetermined value. 

27. The method according to Claim 26, wherein said predetermined value 
comprises a value that cannot be reduced by further search. 
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28. The method according to Claim 24, wherein said genetic algorithm alters a bit 
pattern of said chromosome by at least one of mutation and crossover while minimizing a 
deviation in the correlation factor R, wherein the deviation = 1-R, and a best solution 
determined by said algorithm comprises a deviation closest to a predetermined value. 

29. A system for providing a composite image of a random set of video features may 
comprise: 

means for receiving a video sequence; 

an objective metric image quality controller comprising a plurality of objective 
metrics without prior dependency information thereof and means for selecting a metric 
from said plurality of objective metrics for evaluating image quality of the video sequence, 
and means for applying each of said plurality of objective metrics by said objective 
metric image quality controller to said video sequence and individually scoring said video 
sequence from jci to JCn; 

means for determining a plurality of sets of weights (wi to Wn) by said objective 
metric image quality controller, said plurality of sets of weights correlate to predetermined 
subjective evaluations of image quality for a predetermined plurality of video sequences 
(/i), each one set of weights being assigned a range having an incremental value equal to a 
value of said range divided by a number of combinations for said each one set of weights, 
which includes means for weighting by said each one set of weights each individual 
objective scoring value jci to JCn provided by said each one metric of said random set of 
metrics; 
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means for combining metrics of the weighted individual objective scoring values of 
said random set of metrics into a single objective evaluation F, wherein each weighted 
individual scoring value is multiplied by each individual objective scoring value jci to jCn; 

means for calculating a plurality of correlation factors R to provide a correlation 
value for the objective evaluation F and the plurality of video sequences (/i), which includes 
means for ranking said plurality of correlation factors R, wherein a particular correlation 
factor of said plurality of correlation factors having a particular correlation value closest to 
1 represents a best ranked respective combined metrics for each set of weights; 

wherein the best ranked respective combined metrics determined by said objective 
metric image quality controller is used to provide a best objective perceptual quality of said 
video sequence. 

30. The system according to Claim 29, wherein said means for combining metrics 
includes means for non-linear combination by a quadratic model to obtain the objective 
evaluation F. 

31. The system according to Claim 29, wherein said means for combining metrics 
includes means for non-linear combination by a polynomial degree to an Lth order, and a 
number of sets of metrics=n, to obtain the objective evaluation F according to: 



n 
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32. The system according to Claim 30, wherein said means for calculating the 
plurality of correlation factors R includes using a Spearman rank order comprising: 



k(k^-l) 



wherein X is equal to a vector of ranked k objective values for the k sequences (A * 

1), and 

Y is equal to a vector of ranked k subjective evaluation for the k sequences 

(k * 1). 



33. The system according to Claim 32, wherein said means for determining includes 
means for selecting a best set of weights from the plurality of sets of weights, said best set of 



fQ weights being heuristically determined by a genetic algorithm module that increases 



dynamically a size of the assigned range of said each one set of weights. 



34. The system according to Claim 33, wherein said means for determining includes 

* 

means for selecting a best set of weights from the plurality of sets of weights, said best set of 
weights being heuristically determined by a genetic algorithm module that enables finding 
the best solution that maximizes the correlation factor R of the overall objective image 
25 quality F with the subjective evaluation without performing an exhaustive search to find 
the best set of weights. 
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